In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Oprogramowanie używane w Pogromcach Algorytmów to dzieło Tomka W. W tym roku opiekuje się nim Tomek M. Tomek M. bardzo się stara, żeby konkurs przebiegał bez zarzutu. To jest powodem tego, że Tomek miewa ostatnio koszmarne sny. Wczoraj śniło mu się, że jest skoczkiem, który skacze po nieskończonej szachownicy. Ruchy, jakie może wykonywać skoczek, są opisane przez dwie pary liczb całkowitych: i - skoczek stojący na polu może wykonać ruch na pole , , lub . Tomek zastanawiał się (oczywiście we śnie), dla jakiego pola różnego od , na które może doskoczyć startując z pola (być może w wielu skokach), wartość jest najmniejsza. Tomek obudził się zlany potem, bo nie mógł poradzić sobie z tym zadaniem i nie wiedział, czy nie oddali się od punktu tak daleko, że nie zdąży przygotować ostatniej tury Pogromców Algorytmów.
Twoje zadanie polega na napisaniu programu, który:
W pierwszym wierszu standardowego wejścia znajdują się cztery liczby całkowite: , , i ,.
Twój program powinien wypisać na standardowe wyjście, w pierwszym i jedynym wierszu, jedną liczbę całkowitą równą .
Dla danych wejściowych:
13 4 17 5
poprawną odpowiedzią jest:
2
Autor zadania: Wojciech Guzicki.